Deals on vacations and trips to Coal County

Save when you book Coal County, OK package deals

Choose two or more items and save on your trip:

Coal County flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Comfort Inn & Suites Oklahoma City near Bricktown

Comfort Inn & Suites Oklahoma City near Bricktown

2.5 out of 5
Central Oklahoma City
Price was $538, price is now $494 per person
$494
per person
Mar 5 - Mar 8
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Oklahoma City (OKC)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Holiday Inn Express & Suites Perry by IHG

Holiday Inn Express & Suites Perry by IHG

2.5 out of 5
Price was $807, price is now $704 per person
$704
per person
Mar 30 - Apr 3
found 16 hours ago
Roundtrip non-stop flight included
Fresno (FAT) to Oklahoma City (OKC)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Microtel Inn & Suites By Wyndham Perry

Microtel Inn & Suites By Wyndham Perry

2.5 out of 5
Price was $796, price is now $722 per person
$722
per person
Mar 30 - Apr 3
found 16 hours ago
Roundtrip non-stop flight included
Fresno (FAT) to Oklahoma City (OKC)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like full breakfast and free self parking.
Comfort Inn & Suites Perry I-35

Comfort Inn & Suites Perry I-35

2.5 out of 5
Price was $787, price is now $718 per person
$718
per person
Mar 30 - Apr 3
found 16 hours ago
Roundtrip non-stop flight included
Fresno (FAT) to Oklahoma City (OKC)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the indoor pool and conveniences like a 24-hour front desk and laundry facilities.
Country Inn & Suites by Radisson, Oklahoma City-Bricktown, OK

Country Inn & Suites by Radisson, Oklahoma City-Bricktown, OK

2 out of 5
Central Oklahoma City
Price was $570, price is now $525 per person
$525
per person
Mar 5 - Mar 8
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Oklahoma City (OKC)
A gym is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A snack bar/deli, a library, and a picnic area are also on offer.

Top Coal County hotels deals

Hiway Inn Express Of Coalgate

Hiway Inn Express Of Coalgate

2 out of 5
1412 S Broadway St Coalgate OK
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $62 total per night
$62 total
Jan 19 - Jan 20
Total with taxes and fees
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
Pet friendly
Parking included
Quaint, handicap accessible house in serene Lehigh, classified as a ghost town.

Quaint, handicap accessible house in serene Lehigh, classified as a ghost town.

2 out of 5
Lehigh OK
$129 nightly
The price is $142 total per night
$142 total
Jan 26 - Jan 27
Total with taxes and fees
This vacation home features laundry facilities.
Washer
Dryer
La Quinta Inn & Suites by Wyndham Ada

La Quinta Inn & Suites by Wyndham Ada

3 out of 5
2828 E Arlington Ave Ada OK
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $124 total per night
$124 total
Feb 6 - Feb 7
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester

2 out of 5
8241 South US Highway 69 McAlester OK
Free Cancellation
$63 nightly
The price is $70 total per night
$70 total
Jan 27 - Jan 28
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express check-out. Free parking, a garden, and a lobby fireplace are also offered.
Breakfast included
Pet friendly
Super 8 by Wyndham Atoka

Super 8 by Wyndham Atoka

2.5 out of 5
2421 S. Mississippi Ave Atoka OK
Free Cancellation
Reserve now, pay when you stay
$52 nightly
The price is $60 total per night
$60 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
SureStay Plus Hotel by Best Western Ada

SureStay Plus Hotel by Best Western Ada

2.5 out of 5
2830 Arlington St Ada OK
$104 nightly
The price is $119 total per night
$119 total
Jan 22 - Jan 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. A computer station, dry cleaning, and laundry facilities are also on offer.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Coal County
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Photos of local treasures

Browse Coal County vacation photos for more inspiration

Frequently asked questions

How much are vacation packages to Coal County?
With vacation packages available from just $494, it's not necessary to max out the credit card to travel to Coal County. Travelocity can help. Bundle up flights, hotels and experiences into a package and score serious discounts. The more you book, the bigger the savings.
Where can I get the best vacation package deals for Coal County?
Look no further than Travelocity. With access to 400 airlines and an incredible 1,000,000 properties across the globe, creating the ultimate Coal County package deal couldn't be easier.
Why should I purchase my Coal County vacation bundle with Travelocity?
Savings, support and a stress-free booking are just the beginning. Enjoy a fulfilling travel experience knowing you have access to round-the-clock support. With the Travelocity Price Match Guarantee, you can relax knowing you're getting the best deal available.
Can I save on my Coal County car rental if I bundle it with a hotel or flight?
You certainly can with our Coal County vacation packages. With one of these, there are lots of ways to stretch your vacation budget further. Bundle any two or more car, hotel, flight and tour bookings and watch the savings grow. With your own ride, all the main sights in and around Coal County are within reach.

Explore More Ways to Travel with Travelocity